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Abstract. To solve two problems of Bergman stated in 1981, we construct 
a group G such that G contains a free noncyclic subgroup (hence, G satisfies 
no group identity) and G, as a group, is generated by its subsemigroup that 
satisfies a nontrivial semigroup identity. 



1. Introduction 

A semigroup S is called cancellative if for arbitrary a,b,x € S either of equalities 
xa = xb, ax = bx implies that a = b. 

A semigroup S is said to satisfy left (resp. right) Ore's condition if for arbitrary 
a,b G S there are x,y d S such that xa = yb (resp. ax = by). 

It is well known that a cancellative semigroup S with left (or right) Ore's con- 
dition embeds in a group J(S') ^ S'^S = SS'^ of its fractions (see |MS3|, INT63|, 
|(}P67I Theorem 1.23]; recall that, in general, a cancellative semigroup need not 
embed in a group, see ||M37 ) and a group 3^{S) of fractions of S is unique in the 
sense that if G is a group such that G contains S and G, as a group, is generated 
by S then G is naturally isomorphic to J'iS). 

In particular, if 5 is a cancellative semigroup with a nontrivial identity then S 
satisfies (both) Ore's conditions and so S embeds in the group 3^{S) of its fractions. 

If S is an abelian cancellative semigroup then the group of its fractions is also 
abelian. Mal'tsev M53^ proved that if S' is a nilpotent of class n semigroup (that 
is, S is given by a semigroup identity of the form Xn = Yn, where X„, Yn are words 
in letters x,y,ui, . . . , u„, inductively defined by Xq ^ x, Yq ~ y and, for rt > 0, by 
Xn+i = XnUn+iYn, Yn+1 — F,iU„+iX„), then 3^{S) IS a nilpotent group of class n. 
It was also shown in jM53| that a group K is nilpotent of class n if and only if the 
identity Xn = Yn holds in K. 

In connection with the results stated above, Bergman |B81| posed the following 
natural problem (which, in a different form, is also mentioned by Shevrin and 
Suhanov in jSS89l Question 11.1]): Suppose a cancellative semigroup S satisfies a 
nontrivial semigroup identity. Does then the group 3^{S) of fractions of S satisfy 
all the semigroup identities that hold in S7 Bergman jB81| also proposed a weaker 
problem: If a cancellative semigroup S satisfies a nontrivial semigroup identity, 
must then the group 3^{S) of its fractions satisfy a nontrivial group identity? 

Krempa and Macedohska |KM92| proved that if an identity of the form x"y" = 
y^x", n > 1, holds in a cancellative semigroup S then every semigroup identity of 
S holds in 3^{S) (hence, both Bergman's problems have positive solutions for the 



2000 Mathematics Subject Classification. Primary 20E10, 20F05, 20F06, 20M05. 
The first author is supported in part by NSF grant DMS 00-99612. 

1 



2 



S.V. IVANOV AND A.M. STOROZHEV 



identity = Krempa and Macedonska |KM92j also observed that the 

same result holds for the Mal'tsev nilpotent identity Xn = Yn, n > 1. 

In this paper, we construct an m-generator group S = (ai,---,am), m > 1, 
generated by ai,...,am, such that S contains a free noncyclic subgroup (hence, 
no group identity holds in S) and the subsemigroup § = (ai, . . . ,a„i)^ of S, gen- 
erated by oi, . . . jflm, satisfies a nontrivial semigroup identity (namely, WL{x,y) = 
WR{x,y), see Q-© below). Since § is obviously cancellative and S, as a group, is 
generated by §, it follows that both Bergman's problems are solved in the negative. 

It should be pointed out that, in the 1980's, Rips suggested a similar approach to 
solve Bergman's problems in the negative. However, to the best of our knowledge, 
no details of his construction are available. 

Now we will give details of our construction. Consider the following semigroup 
words 

wl{x, y) = (a;V)"+''^(^V)"+''a; . . . {x'^y'^y'+^''°-^'>\{x'^y'^y'+''«x (1) 

and 

wr{x, y) = x(a;V)""''°^"'""'^'^(^''/)"+'"'""'^'a;(a;'^/)"+(2''«-2)= 

. . . x(a; V)"'^^''°'^^^'2:(a; V)"+^''°+^'' , (2) 
where ho = h/2, d, n are sufficiently large positive integers (with n ^ d ^ h ^ 1). 
Observe that it follows from the equality 1^ + 2^ + ■ ■ ■ + ^ fc(2fc+i)(fc+i) ^^^^ 
the sum of exponents on x (resp. y) in wl(x,?/) is equal to that on x (resp. y) in 
WR{x,y). Note that the word 

w{x,y) =WL{x,y)wR{x,yY'^, (3) 

was introduced in |OS96| to construct the first example of a finitely generated 
group Go such that Go satisfies a nontrivial semigroup identity (namely, wl(x, y) = 
wr{x, y)) and Go is not a periodic extension of a locally nilpotent group. However, 
the parameter h, used in the construction of 'w{x, y) in |OS96| . should actually read 
h/2 and so we put /iq = /i/2 in (recall that, according to the condition R 

of |U89I Sects. 25], every 2-cell of second type must have exactly h long sections). 

We also recall that the question on the existence of a finitely generated group 
that satisfies a nontrivial semigroup identity and is not a periodic extension of a 
locally nilpotent group was asked by Longobardi, Maj and RhemtuUa |LMH,95| 
and goes back to a result of Rosenblatt |I!,74j (rediscovered in (LMRMj ) that a 
finitely generated solvable group which contains no free subsemigroups of rank 2 is 
nilpotent-by-finite. Here is our main result. 

Theorem. There exists an m-generator torsion-free group S = (oi, . . . , dm) , rn > 
2, such that S contains a subgroup isomorphic to a free group of rank 2 {e.g., gen- 
erated by aia^ di and 020^ 02) and the nontrivial semigroup identity WL{x,y) = 
WR^x^y) {see (^-Q) holds in the subsemigroup § = (ai, . . . ,dm)^ of 2, generated 
by di,. . . ,dm- 

2. Inductive Construction 

To prove this Theorem, we will inductively construct a presentation for the group 
S by means of generators and defining relations and use the geometric machinery of 
graded diagrams, developed by Ol'shanskii |085j . [089| and refined by the authors 
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in |IS03j ■ to study this group. In particular, we will use the notation and termi- 
nology of j089j and all notions that are not defined in this paper can be found in 

[n89| . 

As in j089| . we will use numerical parameters 

and h — 6^^, d — rj^^, n = l^^ {h,d,n were already used in Q)-©) and employ 
the least parameter principle (LPP) (according to LPP a small positive value for, 
say, C is chosen to satisfy all inequalities whose smallest (in terms of the relation 
>-) parameter is C)- 

Let A — {fli, . . . , am} be an alphabet, m > 1, and F{A) be the free group in A. 
Elements of F{A) are referred to as words in A^^ = AUA~^ or just words. We will 
say that U £ F{A) is a positive word if U has no occurrences of aj~ , . . . , a^. A 
word V will be called regular if at least one of V, contains a positive subword 
of length 3. 

Denote G(0) = F{A) and let the set 3^0 of defining words of rank be empty. 
To define the group G{i) by induction on i > 1, assume that the group G{i — 1) is 
already constructed by its presentation 

G(i - 1) (yi II i? = 1, i? e 

Let Xi be a set of words (in A^^) of length i, called periods of rank i, which is 
maximal with respect to the following two properties: 

(Al) If A e Ti then A (that is, the image of A in G{i — 1)) is not conjugate in 

G{i — 1) to a power of a word of length < \A\ ~ i. 
(A2) If A, B are distinct elements of X.^ then A is not conjugate in G{i — 1) to 

B or B-^. 

If the images of two words X, Y are equal in the group G{i — 1), i > 1, then we 

will say that X is equal in rank i — 1 to Y and write X = Y. Analogously, we will 
say that two words X , Y are conjugate in rank i — 1 if their images are conjugate 
in the group G{i — 1). As in |089| . a word A is called simple in rank i — 1, i > 1, 
if A is conjugate in rank i — 1 neither to a power B^, where \B\ < \A\ nor to a 
power of period of some rank < i — 1. We will also say that two pairs {Xi,X2), 
(Yi, Y2) of words are conjugate in rank i — 1, i > 1, if there is a word W such that 

Xi WYiW-^ and X2 '= WY2W-^. 

Consider the set of all possible pairs [X^Y) of words in A^^ . This set is par- 
titioned by equivalence classes 6^, £ ~ 1,2,..., of the equivalence relation ~ 
defined by {Xi.Yi) ~ (X2,l2) if and only if the pairs {XfY{^ ,w{Xi,Yi)) and 
(XIFj**, w(X2, 1^2)), where w{x,y) is given by ©, are conjugate in rank i — It is 
convenient to enumerate (in some way) 

i-l 

all classes of pairs {X^Y) such that w{X,Y) / 1 and X'^'Y'^ is conjugate in rank 
I — 1 to some power A^ , where S X^ and / are fixed. 

It follows from definitions that every class Qai ,j contains a pair 

with the following properties. The word Xj^s j is graphically (that is, letter-by- 
letter) equal to a power of Bj^s j , where Bj^j j is simple in rank i — 1 or a period of 
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rank < i — I; Ya! ,j = ^Afj^Afj^j^f where the symbol '=' means the graphical 
equality, F4 / j is graphically equal to a power of C^j / j , where C^/ j- is simple in rank 
I — 1 or a period of rank < i — We can also assume that if Di G {A, Bj^f j , Cj-^t j } 
is conjugate in rank i — 1 to -D^^, where D2 6 {A, Bj^j j,Cjif j}, then Di = D2. 
Finally, the word Zj^f j is picked for fixed Xy^f j, Yj^f j so that the length is 
minimal (and the pair {X^f j, Z^f jYAf jZ^] .) belongs to Q^f j). Similar to |085j . 
|089j . jISfl3| . the triple {XASj.YAfj, Z^i j) is called an (A-'', j)-MpZe corresponding 
to the class C^/.j (in rank i — 

Now for every class C^/jj where A is a regular word, we pick a corresponding 
(A/,j)-triple 

in rank z — 1 and construct a defining word Rai j of rank i as follows. Pick a word 
^Af.j of minimal length so that 

Let T4/ J be a word of minimal length such that 

According to Q (see also we set 

^(_„_(ho + l)2)/y-l j^(-n-{ho+2f)frj.-l ^(-«-(2ho-2)")/y-l 
Af,j Af,j ■ ■ • Af ,j 

Af ,j Af\j' ^ ' 

It follows from definitions that the word Ras .j is conjugate in rank i — 1 (by VF^/^.) 

to the word w(X^/ J , y^/ j ) ^ 1. 

The set §i of defining words of rank i consists of all possible words RAf,j given 
by I0J (over all equivalence classes C^/ j , where A G Xi is a regular word). Finally, 
we put 5ii — 3?i-i U §i and set 

G{i) = {A\\ R=l,ReX)- (5) 

The inductive definition of groups G(i), i > 0, is now complete and we can consider 
the limit group S given by defining words of all ranks j — 1,2,... 

g = G(oo) = (yi||i? = i,i?eu°^o3^j>- (6) 

3. Proof of Theorem 

First we will establish several lemmas. 

Lemma 1. The presentation Q of G{i) satisfies the condition R of |089l Sect. 
25]. 

Proof. Recall that in article |OS96| the free group F{A)/w{F{A)) of the variety of 
groups, defined by the identity w{x,y) = 1, see is constructed. The inductive 



construction of a presentation for the group F{A)/w{F{A)) in j()S96| is analogous 
to our construction of the group S = G{oo) (the only difference is that A G Xi 
is arbitrary in ^OS96j and now we require that A be regular) and many technical 
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results of IOS96j are reproved in our situation without any changes. In particular, 
repeating arguments of proofs of Lemmas 4-6 jOS96j . we can prove Lemma ^ D 

i 

Now suppose that X, F are some words such that [X, i^] = XY X^^Y^^ ^ 1. 
Conjugating the pair (X, Y) in rank i, if necessary, we can assume that X = i?-^^, 
Y = ZC^^ , where each of S, C is either simple in rank i or a period of some 
rank < i and, when i?-^^ , C^'^ are fixed, the word Z is picked to have minimal 
length. We also consider the following equality 

where A is either simple in rank i or a period of some rank < i and the conjugating 
word Wa is picked (when A is fixed) to have minimal length. Without loss of 
generality, we can also assume that if Di G {A, B, C} is conjugate in rank i to 
Df^, where D2 £ {A, B, C}, then Di = D2. 

Lemma 2. In the foregoing notation, the following inequalities hold 

< < 100C"\ max(|B''^«|,|C"^/^|) < C^i^/^i^ |Z| < 3^ ^^'-^ |. 

Proof. These inequalities are proved analogously to inequalities (13)-(14) of Lemma 6 
11^08) (see also Lemma 3 [SMI)- □ 

Lemma 3. Let X and Y be positive words. Then w{X,Y) — I in the group G(oo) 
given by presentation (@ . 

Proof. Arguing on the contrary, assume that 

w{X,Y)^l (7) 

in 0(00). Let A be a period of some rank such that A^^ for some is conjugate 
in G(oo) to X'^Y'^. (The existence of such an A follows from definitions; see also 
Lemma 18.1 [USO] .! Note that, in view of |Q, [X,Y] ^ 1 in G{oo). Hence, by 
Lemma 12 we can replace the pair {X,Y) by a conjugate in the group G{oo) pair 
{X,Y) such that X = B^^ , Y = ZC^'^ Z-\ and X'^Y'^ = WaA^^W^^ in G(oo), 
where B, C are some periods and inequalities of Lemma[21hold. (Note that X,Y 
need not be positive words.) In particular, 

IX'^Y'^I < IB'^^^I + \C'^f<^\+2\Z\ < 8C2|^/a|_ (g) 

Let A be a reduced annular diagram of rank i for conjugacy of X'^Y'^ and A-^^ . 
By Theorem 22.4 [USO] apphed to A, we have 

{1- (3)\Af^\<\X'^Y'^\. (9) 

It follows from the definition of the word w{x,y) (see Q) that the sums of 
exponents on x and y in w{x,y) are 0. Since all defining words of presentation 
© are values of w{x,y), these defining words are in the commutator subgroup of 
F(A). Hence, the total sum (j{X'^Y'^) + a-{A^^'^ ) of exponents on letters ai, . . . , a™ 
in words X'^Y'^ and A^f'^ is equal to 0. Let a^{A^^) denote the sum of all positive 
exponents on letters ai, . . . , in A^^ . Since X'^Y'^ is conjugate in G{oo) to A^^ 
and X'^,Y'^ are positive words, it follows that 

(T+{Af^)>\X'^Y'^\. (10) 
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In view of inequalities l|?^- Hl()|l . we further have 

cr+{Af^)>{l-f3)\Af^\. (11) 

Assume that A is not regular. Then the sum of positive exponents on ai, . . . , am 
in ^/-^/l/^l is at most |(|A| + 1). Therefore, cr+(A-^-'i) < ||/a|(|^| + 1) and, in view 
of (dU, we get + 1) > (1 - (3)\A\ which implies that \A\ < 3 (LPP). On the 

other hand, it follows from Lemma [21 that 

1^1 > I/aT^C^I^'^I > lOQ-^C^d > 3 

(LPP: C, >- rj = d^^). This contradiction to |^| < 3 shows that A is regular. 

Now we consider a reduced annular diagram A of some rank i' for conjugacy of 
X'^Y'^ and A^^. By Lemmasffland 22.1 |U89| . A can be cut into a simply connected 
diagram Ai along a simple path t which connects points on distinct components of 
OA with \t\ < 7|9A|. Therefore, in view of estimate JHJ, 

|9Ai| < (1 + 27)|aA| = (1 + 27)(|X^y'^| + i^-^-^i) < 

< (l + 27)(8r2^1)|A/-^| < 10^C^\A\ < ^n\A\ 

(LPP: 7 ^ C ^ t = ""^)- Then, by Lemmas^ 20.4 and 23.16 [USQ] applied to Ai, 
the diagram Ai contains no 2-cells of rank > \A\, whence Ai, A are diagrams of 
rank \A\ — 1. Since A G X\a\ is a regular word, it follows from the construction of 
defining words of rank \A\ that there will be a defining word in §|^| which guarantees 

that w{X,Y) =' 1. Consequently, w{X,Y) = 1 in G{oo) and a contradiction to 
assumption jT)) proves Lemma |21 □ 

Proof of Theorem. It follows from definitions and Lemmas ^ 25.2 |()89j that 
the group S — G{oo) — (ai, . . . , a„i), given by presentation ©, is torsion-free. 
By Lemma 13 the subsemigroup S = (ai, . . . , am)"*" of S, generated by oi, . . . , a™, 
satisfies the nontrivial semigroup identity wl{x, y) = wr{x, y). It remains to show 
that S contains a subgroup isomorphic to a free group of rank 2. To do this, 
consider words Vi = aia2^ai and V2 = a2a^^a2. Assume that there is a nonempty 
cyclically reduced word U{Vi,V2) in V-^^, V^^ such that U{Vi,V2) = 1 in the 
group S = G{oo). Then we can consider a reduced disk diagram A of positive 
rank the label of whose boundary dA is U{Vi, V2). It follows from the definition of 
defining words of S = G{oo) and Theorem 22.2 089 apphed to A that C/(Vi, V2) 
is a regular word. This, however, is obviously false. This contradiction shows that 
the subgroup (^i, V2) of S is free of rank 2 and Theorem is proved. □ 
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